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AMENDMENTS TO THE CLAIMS 
This listing of claims will replace all prior versions, and listings, of claims in the application: 
1 . (currently amended) A machine implemented method comprising: 
accessing rows in a database table, wherein: 

each row in the database table corresponds to a dimension- value combination 

for a set of one or more of dimensions ; 
a database system defines, for said database table, a dimension column that 

contains dimension values ; 
each row in the table is stored in a unit of contiguous storage; and 
the database table is composed of a plurality of segments, wherein each 
segment of the plurality of segments corresponds to a different 
contiguous range of dimension-value combinations; 
the segment into which a row of the database table is stored is the segment 
that corresponds to the contiguous range that includes the dimension- 
value combination to which the row corresponds; 
a location within a unit of contiguous storage at which each row is stored is 
determined within each segment of the plurality of segments, rows of 
the database table are stored at locations based on the dimension-value 
combination to which the row corresponds rows correspond ; and 
wherein [[the]] accessing [[of the]] rows in the database table [[also]] includes, in 
response to receiving a request that indicates a particular dimension-value 
combination: 

using the particular dimension-value combination for calculating a value that 
represents the unit of contiguous storage determining a segment of the 
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plurality of segments that stores a particular row that corresponds to 



the particular dimension-value combination; and 



using the value to access ing the particular row within the segment . 



2. 



(currently amended) The method of claim 1, whereim 



the dimension value combination includes values for 



dimensions; and 



the database table does not include columns for storing values for the one or more 
dimensions. 

3. (canceled) The method of claim 1, wherein said table includes a plurality of segments, 
and wherein each segment stores rows for a contiguous range of dimension value 
combinations. 

4. (currently amended) The method of claim [[3]] 38, wherein: 

the method further comprising creating the index an indexed organized table that 



the calculating of a value that represents the block that stores the particular row 

locating the entry is based in part on information contained in the entry that 
corresponds to the segment that contains the particular row. 



5. (currently amended) The method of claim [[3]] 1, wherein sizes of the plurality of 
segments and locations contained within the plurality of segments are allocated 
according to a density of discontinuities in ranges of dimension value combinations. 



includes 



ltry for each segment in the plurality of segments ; and 



OID-2003-135-01 



3 



Docket No. 50277-2294 

6. (currently amended) The method of claim [[3]] 38, wherein: 

the method further comprising accessing the index is an indexed organized table-that 
includes an entry for each segment in the plurality of segments ; and 

the calculating of a value that represents the block that stores the particular row 

locating the entry is based in part on information contained in the entry that 
corresponds to the segment that contains the particular row. 

7. (original) The method of claim 6, wherein the index organized table includes nonkey 
information used for determining locations of gaps in ranges of dimension value 
combinations that are between the segments. 

8. (original) The method of claim 6, wherein at least one of the plurality of segments 
includes more than one contiguous range of dimension value combinations. 

9. (original) The method of claims 6, wherein at least one of the plurality of segments 
comprises at least two contiguous range of dimension value combinations that are 
joined together by at least one dummy entiy in the table, therein forming one 
contiguous range of dimension value combinations. 

10. (original) The method of claim 6, wherein the at least two of the plurality of segments 
are each divided into blocks having a block size, and the block size of a first of the at 
least two of the plurality of segments is different from the block size of a second of 
the at least two of the plurality of segments. 
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1 1 . (currently amended) The method of claim [[5]] 6, wherein the indexed organized 
table includes an identification of a reference location for each segment of the 
plurality of segments from which offsets from the reference location are calculated to 
reach other locations in each of the segments. 

12. (currently amended) The method of claim [[3]] 1, wherein each of the plurality of 
segments is divided into one or more blocks of equal size. 

13. (original) The method of claim 1, wherein the accessing of the location of interest is 
also performed by at least accessing a table having an identification of a dimension 
value of a reference location included in the block from which offsets are calculated 
to other locations. 

14. (original) The method of claim 13, wherein the reference location is an index value of 
a first of location within a segment that stores rows for a contiguous range of 
dimension value combinations. 

15. (original) The method of claim 13, wherein the table having the identification is a B- 
tree index. 

16. (original) The method of claim 13, wherein the table having the identification is a bit 
map index. 



OID-2003-135-01 



5 



Docket No. 50277-2294 

17. (currently amended) A computer-readable storage medium carrying storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 1. 

18. (currently amended) A computer-readable storage medium carrying storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 2. 

19. (canceled) A computer-readable storage medium carrying storing one or more 
sequences of instructions, which when executed by one or more processors, causes 
the one or more processors to perform the method recited in Claim 3. 

20. (currently amended) A computer-readable storage medium carryin g storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 4. 

21 . (currently amended) A computer-readable storage medium carrying storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 5. 

22. (currently amended) A computer-readable storage medium carrying storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 6. 
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23. (currently amended) A computer-readable storage medium carrying storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 7. 

24. (currently amended) A computer-readable storage medium carrying storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 8. 

25. (currently amended) A computer-readable storage medium carrying storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 9. 

26. (currently amended) A computer-readable storage medium carryin g storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 10. 

27. (currently amended) A computer-readable storage medium carrying storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 11. 

28. (currently amended) A computer-readable storage medium carrying storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 12. 
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29. (currently amended) A computer-readable storage medium carrying storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 13. 

30. (currently amended) A computer-readable storage medium carrying storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 14. 

3 1 . (currently amended) A computer-readable storage medium carrying storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 15. 

32. (currently amended) A computer-readable storage medium carryin g storing one or 
more sequences of instructions, which when executed by one or more processors, 
causes the one or more processors to perform the method recited in Claim 16. 

33. (cancelled) 

34. (currently amended) A computer-readable storage medium that is readable by a 
database system, having stored therein at least: 

a database table containing a plurality of data items on the computer readable media 
that corresponds correspond to locations associated with at least one 
dimension value; 
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wherein said database system defines a dimension column for said database table that 
contains dimension values; 

wherein each data item of the plurality of [[the]] data items [[are]] is stored in units of 
contiguous storage in the table in an order dictated by [[the]] a dimension 
[[values]] value combination to which [[the]] said each data [[items]] item 
correspon ds, wherein the dimension value combination, to which said each 
data item corresponds, corresponds to one or more dimension columns defined 
for the database table ; and 

wherein the database table does not store values for the one or more dimension 
columns. 

35. (currently amended) The computer-readable storage medium of claim 34, wherein all 
of the locations of the database table that are associated with non-null dimension 
values are organized into one or more segments, each segment including a contiguous 
region of data without discontinuities in the dimension values. 

36. (currently amended) The computer-readable storage medium of claim 35, wherein the 
table has associated with it at least one dimension value combination: 

that is associated with a null value; and 

that is not included in any of the one or more segments. 

37. (currently amended) The computer-readable storage medium of claim 36, wherein the 
computer-readable storage medium also has stored therein at least: 
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another table storing identifiers for determining the locations stored within each 
segment of the one or more segments. 



38. (new) A machine-implemented method comprising: 
accessing rows in a database table, wherein: 

each row in the database table corresponds to a dimension-value combination 
for a set of one or more of dimensions; 

the database table is composed of a plurality of segments, wherein each 
segment of the plurality of segments corresponds to a different 
contiguous range of dimension-value combinations; 

the segment into which a row of the database table is stored is the segment 
that corresponds to the contiguous range that includes the dimension- 
value combination to which the row corresponds; 
wherein accessing rows in the database table includes, in response to receiving a 

request that indicates a particular dimension-value combination: 

using the particular dimension-value combination for locating an entry in an 
index that includes a plurality of entries, wherein each segment of the 
plurality of segments is represented by a different single entry in the 
index; and 

accessing the particular row based on information contained in the index 
entry. 
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39. (new) A machine-implemented method comprising: 

determining a plurality of ranges based on dimension-value combinations to which 

rows in a table correspond; 
wherein each range of the plurality of ranges is a different range of dimension- value 

combinations for a set of one or more dimensions; 
wherein each row in the table corresponds to a dimension-value combination; 
wherein the plurality of ranges is determined such that the table includes rows that 

correspond to every dimension- value combination that belongs to each range 

of the plurality of ranges; 
for each range of the plurality of ranges, creating a segment that stores only rows, 

from the table, that have dimension-value combinations that fall within the 

range that corresponds to said each segment. 

40. (new) The method of Claim 39, further comprising storing rows, within each 
segment, in an order that is based on the dimension-value combinations of the rows. 

41. (new) The method of Claim 39, wherein the rows do not include columns for storing 
dimension- value combinations. 

42. (new) The method of Claim 39, further comprising creating an index that includes a 
single entry for each segment. 
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43. (new) A computer-readable storage medium storing one or more sequences of 
instructions, which when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 38. 

44. (new) A computer-readable storage medium storing one or more sequences of 
instructions, which when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 39. 

45. (new) A computer-readable storage medium storing one or more sequences of 
instructions, which when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 40. 

46. (new) A computer- readable storage medium storing one or more sequences of 
instructions, which when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 41 . 

47. (new) A computer- readable storage medium storing one or more sequences of 
instructions, which when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 42. 
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